Powers of a Matrix with Coefficients in a Boolean Ring
نویسندگان
چکیده
منابع مشابه
a swot analysis of the english program of a bilingual school in iran
با توجه به جایگاه زبان انگلیسی به عنوان زبانی بین المللی و با در نظر گرفتن این واقعیت که دولت ها و مسئولان آموزش و پرورش در سراسر جهان در حال حاضر احساس نیاز به ایجاد موقعیتی برای کودکان جهت یاد گیری زبان انگلیسی درسنین پایین در مدارس دو زبانه می کنند، تحقیق حاضر با استفاده از مدل swot (قوت ها، ضعف ها، فرصتها و تهدیدها) سعی در ارزیابی مدرسه ای دو زبانه در ایران را دارد. جهت انجام این تحقیق در م...
15 صفحه اولOn the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra
If you want to cite this report, please use the following reference instead: B. De Schutter and B. De Moor, " On the sequence of consecutive powers of a matrix in a Boolean algebra, " SIAM Abstract. In this paper we consider the sequence of consecutive powers of a matrix in a Boolean algebra. We characterize the ultimate behavior of this sequence, we study the transient part of the sequence and...
متن کاملOn the Sequence of Consecutive Matrix Powers of Boolean Matricesin
In this paper we consider sequences of consecutive powers of boolean matrices in the max-plus algebra, which is one of the frameworks that can be used to model certain classes of discrete event systems. The ultimate behavior of a sequence of consecutive max-plus-algebraic powers of a boolean matrix is cyclic. First we derive upper bounds for the length of the cycles as a function of the size of...
متن کاملprevalence of atopic dermatitis in children with type 1 diabetes mellitus in southeastern of iran (kerman province): a case-control study
چکیده ندارد.
15 صفحه اولA Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate k power of an n× n Boolean matrix that requires O(knp) addition operations, where p is the probability that an entry of the matrix is 1. The algorithm generates a single set of inference rules at the beginning. It then selects entries (specified by the same inference rule) from any matrix Ak−1 and adds them up for calculating correspondin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1975
ISSN: 0002-9939
DOI: 10.2307/2040359